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Amendments to the Claims 



The listing of claims below will replace all prior versions and listings of claims in the 
application. 

1 . (Currently Amended) A multi-threading processor mechanism, comprising: 

a data storage device configured to store a param e ter for sch e duling a program thread; 
parameter; and 

an instruction disposed within the a program thr e ad thread, the instruction configured 
to de-schedule the program thread, to deallocate the program thread, and to reschedule the 
program thread to resume execution, and the instruction enabled to access the parameter; 

wherein, when the parameter equals a first value, the instruction reschedules the 
program thread to resume execution in accordance with one or more conditions encoded 
within the param e ter, wherein the program thread is one of a plurality of program thr e ads, 
and wherein th e one or mor e conditions ar e other than a tim e limit for processing th e program 
threadr parameter. 

2. (Currently Amended) The mechanism of claim 1, wherein the param e t e r is held in a data 
storage d e vic e , device is a general purpose register. 

3. (Previously Presented) The mechanism of claim 1, wherein, when the parameter equals a 
second value, the second value being different from the first value, the instruction deallocates 
the program thread. 
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4. (Previously Presented) The mechanism of claim 3, wherein the second value is zero. 

5. (Previously Presented) The mechanism of claim 1, wherein, when the parameter equals a 
second value, the second value being different from the first value, the instruction 
unconditionally reschedules the program thread. 

6. (Previously Presented) The mechanism of claim 5, wherein the second value is an odd 
value. 

7. (Previously Presented) The mechanism of claim 5, wherein the second value is negative 
1. 

8. (Currently Amended) The mechanism of claim 1, wherein one of the one or more 
conditions is associated with the program thread relinquishing execution to anothe r program 
thread until the one condition of the one or more conditions is met. 

9. (Previously Presented) The mechanism of claim 8, wherein the one of the one or more 
conditions is encoded in one of a bit vector or bit field in the parameter. 

10. (Currently Amended) The mechanism of claim 5, wherein in the a circumstance of the 
program thread being rescheduled, execution of the program thread resumes at a place in the 
program thread following the instruction. 
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1 1 . (Currently Amended) The mechanism of claim 3, wh e rein wherein, when the parameter 
equals a third value, the third value being different from the first and the second values, the 
instruction unconditionally reschedules the program thread. 

12. (Previously Presented) The mechanism of claim 1, wherein one of the one or more 
conditions is a hardware interrupt. 

13. (Previously Presented) The mechanism of claim 1, wherein one of the one or more 
conditions is a software interrupt. 

14. (Currently Amended) The mechanism of claim 1, wherein in th e circumstance of the 
program thr e ad being r e schedul e d, execution of the program thread resumes at a place in the 
program thread following the instruction. 

15. (Currently Amended) A method for rescheduling or deallocating execution by a 
processor of one of a plurality of threads, the method comprising: 

issuing an instruction that accesses, from a data storage device, a portion of a record 
that encodes one or more parameters associated with one or more conditions under which the 
one of the plurality of threads is or is not to be rescheduled to resume execution, wherein the 
one or mor e conditions ar e oth e r than a tim e limit for proc e ssing the instruction is disposed 
within the one of the plurality of thr e ads; threads and is configured to de-schedule the one of 
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the plurality of threads, to deallocate the one of the plurality of threads, and to reschedule the 
one of the plurality of threads to resume execution; and 

processing the one of the plurality of threads according to the one or more conditions. 

16. (Previously Presented) The method of claim 15, wherein the record is in a general 
purpose register. 

17. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being deallocated rather than 
rescheduled. 

18. (Previously Presented) The method of claim 17, wherein the one of the one or more 
parameters associated with the one of the plurality of threads being deallocated is a value of 
zero. 

19. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being requeued for 
scheduling. 

20. (Previously Presented) The method of claim 19, wherein the one of the one or more 
parameters is an odd value. 
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21. (Previously Presented) The method of claim 19, wherein the one of the one or more 
parameters has a value of negative 1 . 

22. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads relinquishing execution to 
another thread until a specific condition is met. 

23. (Previously Presented) The method of claim 22, wherein the one of the one or more 
parameters is encoded in one of a bit vector or one or more value fields in the record. 

24. (Previously Presented) The method of claim 15, wherein the processing further 
comprises resuming execution of the one of the plurality threads. 

25. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being deallocated rather than 
rescheduled, and another of the one or more parameters is associated with the one of the 
plurality of threads being requeued for scheduling. 

26. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being deallocated rather than 
rescheduled, and another of the one or more parameters is associated with relinquishing 
execution to another of the plurality of threads until a specific condition is met. 
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27. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being requeued for 
rescheduling, and another of the one or more parameters is associated with relinquishing 
execution to another of the plurality of threads until a specific condition is met. 

28. (Previously Presented) The method of claim 15, wherein one of the one or more 
parameters is associated with the one of the plurality of threads being deallocated rather than 
rescheduled, another of the one or more parameters is associated with the one of the plurality 
of threads being requeued for scheduling, and yet another of the one or more parameters is 
associated with relinquishing execution to another of the plurality of threads until a specific 
condition is met. 

29. (Currently Amended) A digital multi-threading processor, comprising: 

a data storage device; 

wherein the data storage device is configured to be accessed by an instruction 
disposed within a first thread and to store a record, wherein at least a portion of said the 
record encodes one or more parameters associated with one or more conditions under which a 
the first thread is or is not to be rescheduled once the first thread yields execution to a second 
thread, wherein the on e or mor e conditions are oth e r than a tim e limit for proc e ssing 
instruction is configured to de-schedule the first thread, thread, to deallocate the first thread, 
and to reschedule the first thread to resume execution. 
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30. (Previously Presented) The digital processor of claim 29, wherein the portion of the 
record is in a general purpose register. 

31. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being deallocated rather than rescheduled. 

32. (Previously Presented) The digital processor of claim 31, wherein the one of the one or 
more parameters associated with the first thread being deallocated is a value of zero. 

33. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being requeued for scheduling. 

34. (Previously Presented) The digital processor of claim 33, wherein the one of the one or 
more parameters is an odd value. 

35. (Previously Presented) The digital processor of claim 33, wherein the one of the one or 
more parameters has a value of negative 1 . 

36. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread relinquishing execution to the second 
thread until a specific condition is met. 
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37. (Previously Presented) The digital processor of claim 36, wherein the one of the one or 
more parameters is encoded in one of a bit vector or one or more value fields in the record. 

38. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being deallocated rather than rescheduled, 
and another of the one or more parameters is associated with the first thread being requeued 
for scheduling. 

39. (Currently Amended) The digital processor of claim 29, wherein one of the one or more 
parameters is associated with first the first thread being deallocated rather than rescheduled, 
and another of the one or more parameters is associated with relinquishing execution to the 
second thread until a specific condition is met. 

40. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being requeued for rescheduling, and 
another of the one or more parameters is associated with relinquishing execution to the 
second thread until a specific condition is met. 

41. (Previously Presented) The digital processor of claim 29, wherein one of the one or 
more parameters is associated with the first thread being deallocated rather than rescheduled, 
another of the one or more parameters is associated with the first thread being requeued for 
scheduling, and yet another of the one or more parameters is associated with relinquishing 
execution to the second thread until a specific condition is met. 
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42. (Currently Amended) A processing system enabled to support and execute multiple 
program threads, comprising: 

a digital processor; 

a portion of a record in a data storage dovicc encoding device, wherein the portion of 
the record is configured to encode one or more parameters associated with one or more 
conditions under which a thread is or is not to be rescheduled; and 

an instruction set including an instruction for resch e duling and d e allocating th e 
thread; disposed within the thread and configured to de-schedule the thread, to deallocate the 
thread, and to reschedule the thread to resume execution; 

wherein the instruction instruction, when issued by the thr e ad thread, accesses the one 
or more parameters of the record, and the processing system follows the one or more 
conditions for rescheduling or deallocating the issuing thread according to the one or more 
parameters of the portion of the record, wh e rein th e on e or mor e conditions ar e oth e r than a 
tim e limit for proc e ssing th e thr e ad and th e thr e ad is one of a plurality of thr e ads, record 

43. (Previously Presented) The processing system of claim 42, wherein the record is in a 
general purpose register. 

44. (Previously Presented) The processing system of claim 41, wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled. 
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45. (Previously Presented) The processing system of claim 44, wherein the one of the one or 
more parameters associated with the thread being deallocated has a value of zero. 

46. (Previously Presented) The processing system of claim 44, wherein one of the one or 
more parameters is associated with the thread being requeued for scheduling. 

47. (Previously Presented) The processing system of claim 46, wherein the one of the one or 
more parameters has an odd value. 

48. (Previously Presented) The processing system of claim 46, wherein the one of the one or 
more parameters has a value of negative 1 . 

49. (Previously Presented) The processing system of claim 41, wherein one of the one or 
more parameters is associated with the thread relinquishing execution to another thread until 
a specific condition is met. 

50. (Previously Presented) The processing system of claim 49, wherein the one of the one or 
more parameters is encoded in one of a bit vector or one or more value fields in the record. 

51 . (Currently Amended) The processing system of claim 44, wherein, in the a circumstance 
of the thread issuing the instruction and being conditionally rescheduled, execution of the 
thread resumes, upon the one or more conditions being met, at a place in the thread 
instruction str e am following the instruction. 
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52. (Previously Presented) The processing system of claim 42, wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled, and 
another of the one or more parameters is associated with the thread being requeued for 
scheduling. 

53. (Previously Presented) The processing system of claim 42, wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled, and 
another of the one or more parameters is associated with relinquishing execution to another 
thread until a specific condition is met. 

54. (Previously Presented) The processing system of claim 42, wherein one of the one or 
more parameters is associated with the thread being requeued for rescheduling, and another 
of the one or more parameters is associated with relinquishing execution to another thread 
until a specific condition is met. 

55. (Previously Presented) The processing system of claim 42, wherein one of the one or 
more parameters is associated with the thread being deallocated rather than rescheduled, 
another of the one or more parameters is associated with the thread being requeued for 
scheduling, and yet another of the one or more parameters is associated with relinquishing 
execution to another thread until a specific condition is met. 
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56. (Currently Amended) A digital storage medium having written thereon instructions from 
an instruction set for executing individual ones of multiple software threads on a digital 
processor, the instruction set including an instruction which causes the issuing a thread to 
yield execution, and to access a parameter in a portion of a record in a data storage device 
wherein conditions for deallocation or rescheduling are associated with the parameter, and 
the conditions for deallocation or rescheduling according to the parameter of the portion of 
the record are followed, wherein the conditions are oth e r than a time limit for proc e ssing th e 
issuing thr e ad, the instruction is disposed within the thread and is configured to de-schedule 
the thread, to deallocate the thread, and to reschedule the thread to resume execution. 

57. (Previously Presented) The digital storage medium of claim 56, wherein the record is in 
a general purpose register. 

58. (Currently Amended) The digital storage medium of claim 57, wherein the parameter is 
associated with the issuing t hread being deallocated rather than rescheduled. 

59. (Currently Amended) The digital storage medium of claim 58, wherein the parameter 
associat e d with the issuing thr e ad b e ing d e allocated is has a value of zero. 

60. (Currently Amended) The digital storage medium of claim 56, wherein the parameter is 
associated with the issuing thread being requeued for scheduling. 
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61. (Previously Presented) The digital storage medium of claim 60, wherein the parameter is 
an odd value. 

62. (Previously Presented) The digital storage medium of claim 60, wherein the parameter 
has a value of negative 1 . 

63. (Currently Amended) The digital storage medium of claim 16, wherein the [[a]] 
parameter is associated with the issuing thread relinquishing execution to another thread until 
a specific condition is met. 

64. (Previously Presented) The digital storage medium of claim 63, wherein the parameter is 
encoded in one of a bit vector or one or more value fields in the record. 

65. (Currently Amended) The digital storage medium of claim 56, wherein the-a first value 
of the p arameter is associated with the issuing thread being deallocated rather than 
rescheduled, and anoth e r a second value of the param e ters parameter is associated with the 
thread being requeued for scheduling. 

66. (Currently Amended) The digital storage medium of claim 56, wherein the-a first value 
of the p arameter is associated with the issuing thread being deallocated rather than 
rescheduled, and anoth e r a second value of the parameter is associated with relinquishing 
execution to another thread until a specific condition is met. 
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67. (Currently Amended) The digital storage medium of claim 56, wherein the-a first value 
of the p arameter is associated with the issuing thread being requeued for rescheduling, and 
anoth e r a second value of the parameter is associated with relinquishing execution to another 
thread until a specific condition is met. 

68. (Currently Amended) The digital storage medium of claim 56, wherein a first value of 
the parameter is associated with the issuing thread being deallocated rather than rescheduled, 
anoth e r a second value of the parameter is associated with the issuing thread being requeued 
for scheduling, and y e t anoth e r a third value of the parameter is associated with relinquishing 
execution to another thread until a specific condition is met. 

69. (Previously Presented) The mechanism of claim 1, wherein the instruction is a YIELD 
instruction. 

70. (Previously Presented) The mechanism of claim 1, wherein the parameter is in a portion 
of a record that comprises a bit vector. 

71. (Previously Presented) The mechanism of claim 1, wherein the parameter is in a portion 
of a record that comprises one or more multi-bit fields. 

72. (Previously Presented) The method of claim 15, wherein the instruction is a YIELD 
instruction. 
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73. (Previously Presented) The processing system of claim 42, wherein the instruction is a 
YIELD instruction. 

74. (Previously Presented) The digital storage medium of claim 56, wherein the instruction 
is a YIELD instruction. 

75. (Currently Amended) A digital storage medium, comprising: 

computer-readable program code for describing a processor enabled to support and 
execute multiple program threads, and including a mechanism for rescheduling and 
deallocating a thread, the program code comprising: 

a first program code segment for describing a portion of a record in a data storage 
device encoding one or more parameters associated with one or more conditions under which 
the thread is or is not to be rescheduled; and 

a second program code segment for describing an instruction disposed within the 
thread, configured to de-schedule the thread, to deallocate the thread, and to reschedule the 
thread to resume execution, and enabled to access the one or more parameters of the record, 
wherein the instruction instruction, when issued by the thread, accesses the one or more 
parameters in the record, and follows the one or more conditions for rescheduling according 
to th e on e or more param e ters, or d e allocat e s the thr e ad, wh e r e in the one or mor e conditions 
are other than a time limit for proc e ssing th e thr e ad, conditions. 



76. (Currently Amended) 
comprising: 



A method for use in a multi-threading processor, the method 
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executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread of a plurality of program threads; 
threads and is configured to de-schedule the program thread, to deallocate the program 
thread, and to reschedule the program thread to resume execution; and 

deallocating the program thread in response to the instruction when the parameter 
equals a first valu e , wher e in the d e allocating is oth e r than in respons e to a tim e limit for 
proc e ssing th e program thr e ad, value. 

77. (Previously Presented) The method of claim 76, wherein the first value is zero. 

78. (Previously Presented) The method of claim 76, further comprising suspending the 
program thread from execution in response to the instruction when the parameter equals a 
second value, wherein the second value is different from the first value. 

79. (Previously Presented) The method of claim 78, wherein the second value indicates that 
a condition required for execution of the program thread is unsatisfied. 

80. (Previously Presented) The method of claim 79, wherein the condition is encoded within 
the parameter as a bit vector or value field. 

81. (Currently Amended) The method of claim 78, further comprising rescheduling the 

program thread in response to the instruction when the parameter equals a third value, 

wherein the third value is different from the first and the second values. 

Atty. Dkt. No. 1778.3310000 (0189.00US) 



Amendment dated February 17, 2009 - 18 - 
Reply to Office Action of October 16, 2008 



Kevin D. KISSELL 
Appl. No. 10/684,348 



82. (Previously Presented) The method of claim 81, wherein the third value is negative one. 

83. (Previously Presented) The method of claim 81, wherein the third value is an odd value. 

84. (Currently Amended) In a processor enabled to support multiple program threads, a 
method comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 
wherein the instruction is included in a program thread of a plurality of program thr e ads; 
threads and is configured to de-schedule the program thread, to deallocate the program 
thread, and to reschedule the program thread to resume execution; and 

suspending the program thread from execution in response to the instruction when the 
parameter equals a first valu e , wher e in th e susp e nding is other in respons e to a tim e limit for 
processing the program thr e ad, value. 

85. (Previously Presented) The method of claim 84, further comprising rescheduling the 
program thread in response to the instruction when the parameter equals a second value, 
wherein the second value is different from the first value. 

86. (Currently Amended) In a processor enabled to support multiple program threads, a 
method comprising: 

executing an instruction that accesses a parameter related to thread scheduling, 

wherein the instruction is included in a program thread of a plurality of program thr e ads; 
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threads and is configured to de-schedule the program thread, to deallocate the program 
thread, and to reschedule the program thread to resume execution; and 

rescheduling the program thread in response to the instruction when the parameter 
equals a first value, wh e r e in th e r e sch e duling is oth e r in response to a time limit for 
proc e ssing th e program thread, value. 

87. (Previously Presented) The method of claim 86, further comprising deallocating the 
program thread in response to the instruction when the parameter equals a second value, 
wherein the second value is different from the first value. 
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